Traffic conditioner: upper bound for the spacer overflow probability
نویسندگان
چکیده
The current challenge for telecommunication networks is to offer new types of services. To achieve this, somehow traffic has to be conditioned. A spacer is a token bucket traffic conditioner that reshapes flows according to a periodic profile. Packets are delayed until they can be inserted according to this profile. This short paper concentrates on packet discard by overflow in the spacer. An upper bound for the overflow probability is given, valid even when it is fully loaded. It shows the ratio of discarded packets is of the same order than the ratio of out-of-profile packets. © 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Self-Similar Traffic and Upper Bounds to Buffer-Overflow Probability in an ATM Queue
From real measurements in high-speed communications networks, it was recently shown that network traffic may demonstrate properties of long-range dependency peculiar to the self-similar stochastic process. It was also shown by measurements that with increasing buffer capacity, the resulting cell loss is not reduced exponentially fast, as it is predicted by queueing theory applied to traditional...
متن کاملOverflow Probability in an ATM Queue with Self-Similar Input Traffic
Real measurements in high-speed communications networks have recently shown that traffic may demonstrate properties of long-range dependency peculiar to self-similar stochastic processes. Measurements have also shown that, with increasing buffer capacity, the resulting cell loss is not reduced exponentially fast as it is predicted by Markov-model-based queueing theory but, in contrast, decrease...
متن کاملAsymptotic Buffer Overflow Probabilities in Multiclass Multiplexers , Part I : The GPS Policy 1 Dimitris
In this paper and its sequel [BPT96] we consider a multiclass multiplexer, with segregated buffers for each type of traffic. Under specific scheduling policies for sharing bandwidth, we seek the asymptotic (as the buffer size goes to infinity) tail of the buffer overflow probability for each buffer. We assume dependent arrival and service processes as it is usually the case in models of bursty ...
متن کاملOn the Impact of Long-Range-Dependent Traffic in Dimensioning ATM Network Buffer
Recent measurements of packet networks have shown that packet traffic exhibits long-range-dependent property. Studies have also discovered that this property is not adequately captured by the conventional Markov traffic models and often yields queueing behavior such as heavy-tailed or subexponential queue length distribution. These findings have led to the implication that long-range-dependent ...
متن کاملAsymptotic Buffer Overflow Probabilities in Multiclass Multiplexers: An Optimal Control Approach
We consider a multiclass multiplexer with support for multiple service classes and dedicated buffers for each service class. Under specific scheduling policies for sharing bandwidth among these classes, we seek the asymptotic (as the buffer size goes to infinity) tail of the buffer overflow probability for each dedicated buffer. We assume dependent arrival and service processes as is usually th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Perform. Eval.
دوره 58 شماره
صفحات -
تاریخ انتشار 2004